Software Verification with BLAST
نویسندگان
چکیده
ion of C programs. In PLDI 01: Programming Language Design and Implementation, pages 203–213. ACM, 2001. 2. S. Das, D. L. Dill, and S. Park. Experience with predicate abstraction. In CAV 99: Computer-Aided Verification, LNCS 1633, pages 160–171. Springer-Verlag, 1999. 3. D. Detlefs, G. Nelson, and J. Saxe. Simplify theorem prover. 4. T.A. Henzinger, R. Jhala, R. Majumdar, G.C. Necula, G. Sutre, and W. Weimer. Temporal-safety proofs for systems code. In CAV 02: Computer-Aided Verification, LNCS 2404, pages 526–538. Springer-Verlag, 2002. 5. T.A. Henzinger, R. Jhala, R. Majumdar, and G. Sutre. Lazy abstraction. In POPL 02: Principles of Programming Languages, pages 58–70. ACM, 2002. 6. G.C. Necula. Proof-carrying code. In POPL 97: Principles of Programming Languages, pages 106–119. ACM, 1997. 7. G.C. Necula, S. McPeak, S.P. Rahul, and W. Weimer. CIL: Intermediate language and tools for analysis and transformation of C programs. In CC 02: Compiler Construction, LNCS 2304, pages 213–228. Springer-Verlag, 2002. 8. A. Stump, C. Barrett, and D.L. Dill. CVC: A cooperating validity checker. In CAV 02: Computer-Aided Verification, LNCS 2404, pages 500–504. Springer-Verlag, 2002.
منابع مشابه
Static Verification “Under The Hood”: Implementation Details and Improvements of BLAST
BLAST is an open-source static verification tool used in checking safety properties of C programs. Given a C program with several assertions, which should not fail at runtime, BLAST statically analyzes the program, and either returns a program execution path that leads to violation of one of the assertions, or proves that no assertion is violated. If BLAST fails to prove inreachability of asser...
متن کاملConcurrent BLAST Mentors : Rupak Majumdar & Ranjit Jhala Abhijit Davare
The aim of this project is to extend the functionality of the Berkeley Lazy Abstraction Software verification Toolkit (BLAST) [1] to verify safety properties of concurrent software systems described in the C language. This is achieved by modifying the internal representation of Regions in Blast to include multiple control locations and multiple call stacks. The modifications have been successfu...
متن کاملComparison between CPBPV, ESC/Java, CBMC, Blast, EUREKA and Why for Bounded Program Verification
– ESC/Java (http://kind.ucd.ie/products/opensource/ESCJava2/): Extended Static Checker for Java is a programming tool that attempts to find common run-time errors in JML-annotated Java programs by static analysis of the program code and its formal annotations. – CBMC (http://www.cprover.org/cbmc/): is a Bounded Model Checker for ANSI-C and C++ programs. It allows verifying array bounds (buffer ...
متن کاملThe Blast Query Language for Software Verification
Blast is an automatic verification tool for checking temporal safety properties of C programs. Blast is based on lazy predicate abstraction driven by interpolation-based predicate discovery. In this paper, we present the Blast specification language. The language specifies program properties at two levels of precision. At the lower level, monitor automata are used to specify temporal safety pro...
متن کاملThe Software Model Checker BLAST: Applications to Software Engineering
BLAST is an automatic verification tool for checking temporal safety properties of C programs. Given a C program and a temporal safety property, BLAST either statically proves that the program satisfies the safety property, or provides an execution path that exhibits a violation of the property (or, since the problem is undecidable, does not terminate). BLAST constructs, explores, and refines a...
متن کاملPredicate Analysis with BLAST 2.7 - (Competition Contribution)
We present the software verification tool BLAST 2.7, which we submitted for the Competition on Software Verification. The tool is an improvement over BLAST 2.5, and its development is mostly targeted at its performance and usability in the Linux Driver Verification project. The paper overviews the tool and outlines our contribution to it. 1 Verification Approach BLASTuses theCounterExample-Guid...
متن کامل